STABILIZATION OF MONOMIAL MAPS IN 
HIGHER CODIMENSION 



JAN-LI LIN AND ELIZABETH WULCAN 

Abstract. A monomial self-map / on a complex toric variety is said to be fc-stable 
if the action induced on the 2fc-cohomology is compatible with iteration. We show 
that under suitable conditions on the eigenvalues of the matrix of exponents of /, 
we can find a toric model with at worst quotient singularities where / is fc-stable. If 
/ is replaced by an iterate one can find a fc-stable model as soon as the dynamical 
degrees A^ of / satisfy A| > Afc-iAjfe+i. On the other hand, we give examples 
of monomial maps /, where this condition is not satisfied and where the degree 
sequences degfc(/ n ) do not satisfy any linear recurrence. It follows that such an / 
is not fc-stable on any toric model with at worst quotient singularities. 



Introduction 

When studying the dynamics of a dominant meromorphic self-map / : X — -»• X on 
a compact complex manifold X it is often desirable that the action of / on the coho- 
mology of X be compatible with iterations. Following Sibony [Si] and Dinh-Sibony 
[DS3] (see also [FS| ) we then say that / is (algebraically) stable. More precisely, if 
/* denotes the induced action on H 2k (X) we say that / is k-stable if (/")* = (/*)" 
for all n. For examples of classes of fc-stable maps see, e.g., |DS3} IDS2] . 

If / is not stable, one can look for a model X', birational to X, where the induced 
self-map on X' is stable. As shown by Favre |Fa| this is not always possible to 
achieve. However, for large classes of surface maps and monomial maps, one can find 
models X' — > X (with at worst quotient singularities), so that / lifts to a 1-stable 
map, see [LWllF^lFJlirmiJWlO]. 

In this paper we address the question of finding a A;-stable model for the special 
class of monomial maps, but for arbitrary k. Monomial maps on complex projective 
space P m , or more generally, on toric varieties, correspond to integer- valued m x m- 
matrices, M m (Z). For A G M m (Z) with entries we write Ja for the corresponding 
monomial map 

t.l„^ y \ — ( 7 «ml aim ~a mm \ 

JAy^lf ■ ■ ■ i ^rri) — \*i 6 m )•••>*! ) 

with (zi, . . . ,z m ) E (C*) m . This mapping is holomorphic on the torus (C*) m and 
extends as a rational map to P m or to any toric variety. It is dominant precisely if 
det A ^ 0. Note that f A = f A e. 

Theorem A. Assume that the eigenvalues of Ad M m (Z) are real and satisfy /ii > 
. . . > /j, m > or fii < . . . < fj, m < 0. Then there is a projective toric variety X , with 
at worst quotient singularities, such that /a '■ X — » X is k-stable for k = 1, . . . , m—1. 
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The definition of fc-stable extends verbatim to toric varities with at worst quotient 
singularities, cf. Section [2j 

If the eigenvalues of A only satisfy \fj,x\ > . . . > |/i m | > 0, it is not always possible 
to find a stable model, see, e.g., [JWl Example 6.3]. Still, since A 2 has positive and 
distinct eigenvalues, by Theorem A we can find a model so that f\ becomes stable. 
In fact, there is an £q such that is fc-stable for £ > £q and each k. 

Theorem B. Assume that the eigenvalues of A E Af m (Z), ordered so that |^i| > 
• •• > l/^ml; satisfy > [jtifc— fi| for j = 1, . . . , s and |/x m [ > 0. Then there is a 
projective toric variety X , with at worst quotient singularities, and £q S N, such that 
f A : X — » X is kj-stable for £ > £q and j = 1, . . . , s. 

Recall that the kth degree degk(f) of the rational self-map / : P m — » P m is 
defined as deg/ _1 (L^) where is a generic linear subspace of P m of codimension 
k. In |FW] IL2| it was proved that the kth dynamical degree 

X k = X k {f A ) :=\M^k(fA)) 1/n 

n 

of fA, introduced by Russakovskii-Shiffman |RSj . is equal to ■ ■ ■ \fJ-k\, if the eigen- 
values of A are ordered so that \ni\ > ... > \[i m \. It follows that the condition 
|Mfc| > l^fc+il is equivalent to > Xk-iXk+l- I n general the dynamical degrees 
satisfy X 2 , > Xk-iXk+i] for this and other basic properties of dynamical degrees, see, 
e.g., |DSll[G]IRS] . Thus, in particular, Theorem B says that if we are only interested 
in the action of f\ on H 2k (X), we can find good models as soon as X\ > Afc-iAfc+i. 
One could ask if this is true for general meromorphic / : X — - > X. Is it always 
possible to find a model X' birational to X so that f e is A;-stable for £ large enough 
when A^ > A fe _iA fe+ i? 

The problem of finding stable models for / is related to the question whether the 
degree sequence degfc(/ n ) satisfies a linear recurrence. 

Theorem C. For 1 < k < m — 1, assume that the eigenvalues of A 6 M m (Z) satisfy 

iMfe— X | > l^fcl = |^fc+l| > \Hk+2\ (0.1) 

and moreover that Hkl ' ^k+i is not a root of unity. Then the degree sequence degk{fX) 
does not satisfy any linear recurrence. 

lik = loTk = m — 1 the condition (jO.ip on the moduli of the /ij should be 
interpreted as \fj,x\ = I//2I > l/^l and |^ m -2| > |/U m -i| = \fJ> m \, respectively. 

Corollary D. Assume that A £ M m (Z) satisfies the assumption of Theorem C. Then 
for each toric projective variety X with at worst quotient singularities, fA'-X — * X 
is not k-stable. 

In fact, Corollary D follows from a slight generalization of Theorem C, Theo- 
rem C, which asserts that deg D,k{j 'a) does not satisfy any linear recurrence, where 
deg D,k(f a) is the A:th degree of /a on a projective toric variety X with respect to 
an ample divisor Donl, see Section [6j 

Note that if A satisfies the assumption of Theorem C, then all powers A e of A 
satisfy the assumption as well. Thus we get that for each X as in Corollary D and 
each £ £ N, f A : X --■» X is not /c-stable. It would be interesting to investigate 
whether one can remove the conditions |/ifc-i| > \^k\ and |^fc+i| > |/"fc+2|- Is it true 
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that /a cannot be made fc-stable as soon as \fj,f.\ = \fik+i\ an d l^k/^k+i is n °t a root 
of unity? 

For m = 2, Theorems A and B follow from |Fa| and for m = 3 they follow from [L3, 
Theorem 1.1]. Moreover, for k = 1 Theorem A follows from |JW| Theorem A]. In 
fact, if /a is a monomial map on a toric variety A, under the assumption fi\ > . . . > 
/i m > one can find a birational modification % : X' —¥ A, with at worst quotient 
singularities, such that the lifted mapping 7r _1 o /a o 7r : A' — » A' is 1-stable. 

Geometrically, / : A — + A is 1-stable if no iterate of / sends a hypersurface into 
the indeterminacy set of /, see |FS|, 151] . If / = /a is monomial and A is toric this 
translates into a certain condition in terms of the action of A on the fan of A, see 
[Lit Section 4] and [JWl Section 2.4]. The construction of a 1-stable model A' — > X 
amounts to carefully refining the fan corresponding to A. A model A' that is only 
birationally equivalent to A can be obtained in a much less technical way and also 
for a larger class of monomial mappings; for s = 1 and k\ = 1, Theorem B appeared 
in [Lit Theorem 4.7] and [JW} Theorem B'], cf. Remark 15.21 

For k > 2 we do not in general understand what it means geometrically to be 
fc-stable, nor if there is a translation into the language of fans for monomial maps. 
In this paper we consider a certain class of toric varieties, where the action of f A 
is particularly simple. Given a basis ei, . . . , e m of Q m we construct a toric variety 
A, see Section El for which the entries of the matrix of f A : H 2k (X) — > H 2k (X) are 
the absolute values of the k x A;-minors of A in the basis €j (modulo multiplication 
by a positive constant). It follows that a sufficient condition for /a to be /c-stable is 
that all k x fc-minors have the same sign, see Lemma 13.21 and Remark 13.31 The basic 
idea of the proofs of Theorems A and B is to find bases €j so that this condition is 
satisfied. The construction will be based on (strictly) totally positive matrices, i.e., 
matrices whose minors are all (strictly) positive. Typical examples of totally positive 
matrices are certain Vandermonde matrices. 

Corollary D is due to Favre |Fa] for m = 2; he showed that if = |//2| and 
is not a root of unity there is no model such that (any power of) Ja is stable. 
Bedford-Kim [BKJ proved Theorem C for k = 1 and some cases when k > 1, see also 
[Lll Theorem 4.7]. Following ideas due to Hasselblatt-Propp [HP] and Bedford-Kim 
[BK| . we prove Theorem C by comparing the degree sequence degfc(/^) to a certain 
other sequence /3 n , which satisfies a linear recurrence. If degfc(/^) satisfied a linear 
recurrence the set of n for which degfc(/^) = /3 n would be eventually periodic, which 
we show cannot be the case, see. To do this we express degfc(/^) in terms of minors 
of A n using a result from |FW] . which expresses deg^/^) as a mixed volume of 
certain polytopes, and a method due to Huber-Sturmfels [HS] of computing mixed 
volumes of polytopes. 
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of this work was done while the authors were visiting the Institute for Computa- 
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the ICERM for their hospitality. The second author was supported by the Swedish 
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1. TORIC VARIETIES 

A complex toric variety is a (partial) compactification of the torus T = (C*) m , 
which contains T as a dense subset and which admits an action of T that extends the 
natural action of T on itself. We briefly recall some of the basic definitions, referring 
to |Fuj and [O] for details. 

1.1. Fans and toric varieties. Let N be a lattice isomorphic to Z m and let M = 

Hom(A, Z) denote the dual lattice. Set Aq := N <g> z Q, A R := N (g>z R, and define 
Mq and Mr analogously. Let R+ and R_ denote the sets of non-negative and 
non-positive numbers, respectively. 

A cone a in Ar is a set that is closed under positive scaling. If a is convex and 
does not contain any line in Ar, it is said to be strictly convex. If a is of the form 
a = ^2 R+^i for some v- t G A, we say that a is a convex rational cone generated 
by the vectors A face of a is the intersection of a and a supporting hyperplane, 
i.e., a hyperplane through the origin such that the whole cone a is contained in one 
of the closed half-spaces determined by the hyperplane. The dimension of a is the 
dimension of the linear space Rcr spanned by a. One-dimensional faces of a are 
called edges and one-dimensional cones are called rays. Given a ray a, the associated 
primitive vector is the first lattice point met along a. The multiplicity mult(cr) of a 
is the index of the lattice generated by the primitive elements of the edges of a in 
the lattice generated by a. A /c-dimensional cone is simplicial if it can be generated 
by k vectors. A cone is regular if it is simplicial and of multiplicity one. 

A fan A in A is a finite collection of rational strongly convex cones in Ar such 
that each face of a cone in A is also a cone in A and, moreover, the intersection of 
two cones in A is a face of both of them. Let A/% denote the set of cones in A of 
dimension k. The fan A is said to be complete if the union of all cones in A equals 
Ar. If all cones in A are simplicial then A is said to be simplicial, and if all cones 
are regular, A is said to be regular. A fan A is a refinement of A if each cone in A 
is a union of cones in A. 

A fan A determines a toric variety X(A) obtained by patching together affine 
toric varieties XJ„ corresponding to the cones a G A. It is compact if and only if 
A is complete. Toric varieties are normal and Cohen-Macaulay. The variety A (A) 
is nonsingular if and only if A is regular. X(A) has at worst quotient singularities, 
i.e., it is locally the quotient of a smooth variety by the action of a finite group, if 
and only if A is simplicial, see e.g. [Fu^ Section 2.2]. In this case, we will also say 
that the variety A (A) is simplicial. For any fan A in A there is a fan A such that 
A(A) — > A (A) is a resolution of singularities. 

1.2. Cohomology of toric varieties and piecewise linear functions. Let A be 

a simplicial complete fan. Then the odd cohomology groups of X := A(A) vanish 
and the even cohomology groups are generated by varieties invariant under the action 
of T. More precisely H 2k {X) := H 2k {X;'R) is generated by T-invariant varieties of 
codimension k. There is a Hodge decomposition H k (X) (g>R C = © p+ y =fc H p,q (X) 
of the cohomology groups of X and, moreover, H p ' q (X) = if p ^ q, see, e.g., |Da[ 
Proposition 12.11] and \PS\ Chapter 2.5]. In particular, 

H 2k (X) = H k ' k (X; R) := H k ' k (X) n H 2k {X; R). 
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Each cone uEAjj determines an irreducible subvariety V(a) of X of codimension 
k that is invariant under the action of T. If we use [V(<r)] to denote the class of 
V(a) in H 2k (X), then the classes [V(<r)], as a runs through all cones of codimension 
k, generate H 2k (X). In particular, each ray p in A determines a T-invariant prime 
Weil divisor D(p) and these divisors generate H 2 (X). Since A is simplicial, 

in H*(X), where pi are the edges of a, i.e., the [D(pi)] genererate H*(X) as an 
algebra. 

Let PL(A) be the set of all continuous functions h : Uo-eA ° ~~ ^ ^ * na ^ are piecewise 
linear with respect to A, i.e., for each cone a £ A there exists m = m(a) G M with 
h\ a = m. A function in PL(A) is said to be strictly convex if it is convex and defined 
by different elements m(a) for different cones a G A m . A compact toric variety A(A) 
is projective if and only if there is a strictly convex h G PL(A). We then say that A 
is projective. 

Functions in PL(A) are in one-to-one correspondence with T-invariant Cartier 
divisors. If D is a T-invariant Cartier divisor of the form D = ^ aiD(pi), then 
the corresponding function hp> G PL(A) is determined by hp,{vi) = a\ if V{ is 
a primitive vector for pi. Conversely h G PL(A) determines the Cartier divisor 
D{h) ■= ^2h(vi)D(pi). Given h\,li2 G PL(A), the corresponding divisors are lin- 
early equivalent if and only if h\ — hi is linear. The function ho is strictly convex if 
and only if D is ample. 

A function h G PL(A) determines a non-empty polyhedron 

P(h) := {m G Mr, m < h} C M R ; 

in particular, 

P D := P(h D ) = {m G Mr, m(vi) < a,)}. 

If h is convex, then P(h) is a compact lattice polytope in Mr, i.e., it is the convex 
hull of finitely many points in the lattice M. Conversely, if P C Mr is a lattice 
polytope, then the function 

hp(u) := sup{m(ii), m G P} (1-1) 

is a piecewise linear convex function on Ar. If hp G PL(A) then A is said to be 
compatible with P. We write Dp for the corresponding divisor on X(A). 

1.3. Mixed volume and intersection of divisors. Given any finite collection of 
convex compact sets Ki, . . . , K s C Mr, we let K\ + ■ ■ ■ + K s denote the Minkowski 
sum 

K\ H h K s := {xi -\ 1- x s | xj G Aj}, 

and for r G R+, we write rKj := {rx \ x G Kj}. Let Vol be the Lebesque measure 
on Mr = R m normalized so that the parallelepiped 

spanned by a basis e±, . . . , e m of M, has volume 1. 
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A theorem by Minkowski and Steiner asserts that Vol(riifi + • • • + r s K s ) is a 
homogeneous polynomial of degree m in the variables ri, . . . ,r s G R. In particular, 
there is a unique expansion: 

Yol(r 1 K 1 + --- + r s K s )= V ( ™ ) Vol (K^h], . . . , K s [k s }) r* 1 • • • rf; 

k 1 + -+k s =m 

(1.2) 

the coefficients Vol (if i [A;i ],..., if G R are called mixed volumes. Here the 
notation ifi[fcj] refers to the repetition of Kj kj times. 

Example 1.1. Pick u±, . . . ,u m G Mr and let P, be the line segments [0, Uj] C Mr. 
Then nPi + • • • + r m P m is the parallelepiped Q ru , where ru denotes the tuple 
nui, . . . ,r m u m , and so 

Vol(r x Pi + • • • + r m P m ) = n ■ ■ ■ r m Vol(Q u ). 

Hence Vol(Pi, . . . ,P m ) = Vol(Q u )/m\. Note that Vol(Q u ) is strictly positive if and 
only if the Uj are linearly independent. □ 

If A is compatible with P±, . . . , P s , then the intersection product (i.e., the cup 
product for cohomology classes) of the corresponding divisor classes equals 

[D Pi ]'*---[Dp.] k ' = m\Vol(P l [k l ],...,P a [k s ]) (1.3) 
if fci + • • • + k s = m, see [01 p. 79]. 



2. Monomial maps 

Given a group homomorphism A : M — > M, we will write A also for the induced 
linear maps Mq — > Mq and Mr —> Mr. Moreover, we let A denote the dual map 
N — > N, as well as the dual linear maps A^q — > A^q and A^r — > A^r. It turns out to 
be convenient to use this notation rather than writing A for the map on A^ and A 
for the map on M. 

Let A be a fan in N = Z m . Then any group homomorphism A : N —■ N gives 
rise to a rational map /a '■ X(A) — » A"(A), which is equivariant with respect to the 
action of T. Let ej_, . . . , e m be a basis of M and let e*, . . . , e* m be the dual basis of N. 
Then the dual map A : M — > M is of the form A = ^ a^ei ® e* for some aij G Z. If 
01, . . . , z m are the induced coordinates on T, then is the monomial map 

f.(^ y \ — fr a n ~a*m\ ~aim „a mm \ 

JAy^li ■ ■ ■ i ^m) — \*>x ) • • • J *1 / 

restricted to T. Conversely, any rational, equivariant map / : X(A) — > X(A) comes 
from a group homomorphism A^ — > N, see [01 p. 19]. 

The map Ja ■ X(A) —■* X(A) is holomorphic precisely if A : A^r — > Ar satisfies 
that for each a G A there is a o - ' G A, such that A{a) C cr'. Then /^[D(/i)] = 
[D(/i o ^4)], see, e.g., [Ml Chapter 6, Exercise 8], and, moreover, P(h o A) = AP(h). 
Given a fan A and a group homomorphism A : N — > N one can find a regular 
refinement A of A such that the induced equivariant map /a ■ X(A) — > X(A) 
is holomorphic. We denote by tt the modification X(A) —¥ X(A) induced by the 
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identity map id : N — > N. Furthermore, we have the relation fA = fA° ft, he., the 
following diagram commutes. 

X(A) 





X(A) _--_.x(A) 

Now the pullback of a T-invariant Cartier divisor D under /a ■ X(A) —•* X(A) is 
defined as f A D = ir^f^D; in fact, this definition does not depend on the particular 

choice of A. The divisor f\D is in general only Q-Cartier, cf. |Fu} Chapter 3.3]. Note 
that, since H*(X(A)) is generated (as an algebra) by Cartier divisors, Ja induces an 
action f\ on H*(X(A)). 

3. AN IMPORTANT EXAMPLE 

We will prove Theorems A and B by constructing toric varieties of a certain type. 
Throughout this paper we let I = . . . ,ik} and J = {jx, . . . be strictly in- 
creasing multi-indices in {1, . . . , m}. If \I\ = \ J\ = k, we let Bjj denote the minor 
corresponding to the sub-matrix of B with rows i\, . . . ,ik and columns j±, . . . , jk- 
Moreover, we write [£] for the multi-index {1,...,^} and I c for the complement 
[m] \ I of I, 

Pick linearly independent vectors v\, . . . ,v m G A^q and let A be the fan 

I J_i J J J £=(ei, .,e m )e{0,-l,+l} m 

In particular, the rays of A are of the form ~R + vj and R_d,-. For simplicity we will 
assume that Vj is the primitive vector of the ray R+^- for each j. Note that A is 
complete and simplicial and that there are strictly convex functions in PL(A); hence 
the resulting toric variety X(A) is projective and has at worst quotient singularities. 
If the Vj form a basis of N, then X(A) is isomorphic to (P 1 )™. In general we will 
think of X = X(A) as a "skew product" of P 1 s. 

Note that the rays of A determine divisors Dj := D(R^Vj) and Ej := D(R + Vj), 
such that Ej is linearly equivalent to Dj for each j. The polytope Pj := asso- 
ciated to the divisor Dj is the line segment in Mr with the origin and Uj € Mr as 
endpoints, where Uj is the point in Mr, such that (vi,Uj) = 5ij (Kronecker's delta). 
Notice that the Uj, as vectors, are linearly independent. By |Fu} Section 5.2] H 2k (X) 
will be generated by the intersection (cup) product of divisor classes: 

[Dj] := [D h ]...[D lk ] 

for I = . . . C [m]. In particular 

fi[Dj] = E 

\J\=k 

for some coefficients atjj. Recall that I c = [m] \ I, thus from (j 1 . 3 1) we get 

m-M = {^« T -v>° "J^L , (3.d 
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cf. Example ll.il It follows that 

r A [Di] ■ [Dj C ] = au ■ ml Vol(Px, ...,P m ) 

On the other hand, for I = {ii, . . . , i k } and J c = . . . ,j m -k}, by the projection 
formula [Ful, p. 325], we have 

fliDj] ■ [Djc] = n*fX[D z ] ■ [D JC ] = fX[D z ] ■ n*[Djc] = 

fA([D ll ]---[D lk ])-7r*([D n }---[D Jm _ k }) = 

fliDi 1 )---f*A[D ik }-ir*lD jl ]...<K*[D jm _ k }, 

where the last step follows since f A and tt are holomorphic. Recall from Section [2] that 
the polytopes associated to f A [Di] and n*[Dj] are APi and idPj = Pj, respectively. 
Thus in light of (H3J, 

f* A [D h ] ■ ■ ■ ~f A [D lk ]-^[D n ] ■ ■ ■ 7r*[D jm _ k ) = m\Yol(AP n ,. . .,AP lk ,P n ,. . . ,P jm _ h ). 

Let Au = Aij{uj) denote the minors of A : Mr — > A/r with respect to the basis 
ui, ■ ■ ■ , u m . Then, in light of Example II .1\ 

Vol(AP h AP lk , P h , . . . , P jm _ k ) = \A IJ \Vol(P 1 ,...,P m ). 

To conclude, otu = \Ajj\, and thus we have proved the following result. 

Lemma 3.1. Let A be a fan of the form A = {Y^JLi ^+ £ j v j}ee{o,~i,+i} m - Using 
the notation above, 

f* A [Dj] = \Au\[Dj]. 
\j\=k 

Hence 

U*aY[Di] = \Aij 1 \\Aj 1 j 2 \---\Aj i _ 2 j e _ 1 \\Aj i _ lJ \[Dj} 

[J 1 |=...= |J £ _ 1 [=|J[=A! 

and 

(/im] = (/^m]= E \ A h\[Dj], 

\j\=k 

where Ajj denotes the IJ- minor of A . Recall the Cauchy-Binet formula: 

(AB)u = E MkBkj- (3.2) 

\K\=k 

It follows that a sufficient condition for (f A ) = {f A )* is that Au > for all /, J or 
Ajj < for all /, J. Let us summarize this: 

Lemma 3.2. Let A be a fan of the form A = {Y^JLi R-+ e j u j}ee{o,-i,+i} m ■ Us- 
ing the notation above, if Ajj > for all strictly increasing multi-indices L = 
{it,.. .,i k }, J = {ji, . . . ,j k } C [m] or if A u < for all L, J, then f A : X(A) 
X(A) is k-stable. 
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Remark 3.3. One can also construct the fan A above starting from a basis ei, . . . , e m 
of Mq. For j = 1, . . . ,m, let Vj be the one-dimensional subspace of Nq defined by 

Vj = {v e Nq\ e e (v) = for I ± j}. 

Then each Vj determines two rational rays in A^, which will be the rays of A; more 
precisely, pick Vj to be a primitive vector of one of the rays in Vj and construct A as 
above. Now the polytopes Pp. and Pjj. will lie in the one-dimensional vector space 
spanned by tj. By the choice of Vj we can arrange so that Uj is a positive multiple 
of €j. Then the minor Ajj of A in the basis Uj is just a positive constant times the 
IJ- minor Ajj{ej) of A in the basis €j. More precisely, if €j = ctjUj, then 

Au — Au{ej). 

a ji ' ' ' a jk 



□ 



Example 3.4. Consider the monomial map 

J A\^Xi ■ ■ ■ j ^m) — \*>\ ^ m ) • • • i "\ n 

If all k x fc-minors of the matrix (ay) are either nonnegative (or nonpositive), then 



Ja '■ (P 1 )™ — * (P 1 )™ is fc-stable. In particular, if (ctij) is totally positive (or totally 



negative) /a is stable on (P 1 )™ for all k. Indeed, since (ctjj) is the matrix of the 
group homomorphism A : M — > M associated with Ja with respect to the basis ej 
of M, cf. Section [21 Lemma 13.21 implies that /a is stable on 



x(\yK + e je *} )=(P 



l\n 



□ 



4. Proof of Theorem A 

Given a basis £i, . . . , £ m of Mr, and a linear transformation A, let A(£j) denote 
the matrix of A with respect to this basis. 

Assume that A has distinct positive eigenvalues jX\ > . . . > fj, m > 0. Then so has 
the matrix A(£j), for any basis £x> ■ ■ ■ >£m °f M~R- By |BJ] . one can find a strictly 
totally positive matrix A + with eigenvalues m, . . . ,[A m . Since both matrices A(£j) 
and A + are diagonalizable over R and they have the same set of eigenvalues, it follows 
that they are conjugate to each other over R. Thus, without loss of generality, we 
can perform a change of basis and assume that A(£j) = A + . 

The coefficients and the minors of the matrix A(£j) change continuously as one 
perturbs the basis £j. Moreover, being strictly totally positive is an open condition on 
the space of matrices. Hence, by perturbing £j, we can find a basis e%, . . . , e m of Mq 
such that A{ej) is strictly totally positive. Given this basis, following Remark 13. 3| 
we construct a fan of the form 

A = fe™R+^) 

In view of Remark 13. 3} using the notation of Section [3l all k x /c-minors Ajj in the 
basis Uj are then positive for k = 1, . . . ,m — 1, and thus Lemma 13.21 asserts that 
f A ■ X(A) --^ X(A) is fe-stable for k = 1, . . . , m - 1. 
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If A has negative and distinct eigenvalues, by arguments as above, we can find a 
basis of Mq so that the matrix of A is of the form —B, where B is (strictly) totally 
positive. Constructing A as above, the k x fc-minors of A in the basis Uj will then 
all have sign (-l) fe and so, by Lemma EES f A ■ X(A) — » X(A) is A;-stable for 
k = 1, . . . , m — 1. 

5. Proof of Theorem B 



itfjj A • • • A Wi k for / 



Given vectors W\ , . . . , w m € Mr, we will write wj 
{il, . . . ,ik} C [m]. Note that if A : Mr ~~ * Mr, is a linear map with eigenvalues 
£t m , then the induced linear map A fc yl : A^Mr — > A^Mr has eigenvalues 



/// := • • • for I = {ii, ... ,4} C [m]. 
eigenvalues of A are ordered so that \px\ > . 



Throughout we will assume that the 



Lemma 5.1. Given a basis pi,...,p m of Mr, there is a basis ex, . . . , e m of Mq, such 
that for k = 1, . . . , m, lies in the interior of the first orthant := J2\i\=k ^-+ e l C 
A fc M R , and, moreover, the hyperplane C A^Mr, spanned by pj, I ^ [k], inter- 
sects ak only at the origin. 

Proof. Pick real numbers fix > ... > fi m > and let A : Mr — >■ Mr be a linear 
map given by a diagonal matrix in the basis pj with diagonal entries fix, ■ ■ ■ , fi m - As 
in the proof of Theorem A we can then choose a basis ei, . . . , e m of Mq such that 
A(ej) is strictly totally positive. In particular, for a given k, Ajj(ej) > for all 
I, J such that | J | = |J| = k, which means that A k A : A fc M R -> A fc M R maps the 
first orthant 0"^ into itself. Since the pj are the eigenvectors of A, it follows by the 
Perron-Frobenius theorem that the eigenvector pnu (or —p[k]) corresponding to the 
largest eigenvalue fim of A k A is contained in the interior of <r& and, moreover, that 
fffc H cifc is the origin. □ 

To prove Theorem B, we choose a basis pj such that the linear map A : Mr — > Mr 
is in real Jordan form, i.e., with blocks 



pj 1 
p :i 



1 



and 



C 3 I 



C: 



where C 



j 



and I is the 2x2 identity matrix; we have the first block type for real eigenvalues pj 
and the second type for complex eigenvalues dj ± ibj. We order the blocks so that 
moduli of the eigenvalues are in decreasing order along the diagonal and the vectors 
Pj so that px is an eigenvector corresponding to the largest eigenvalue etc. Next, we 
let ei, ... , e m be a basis of Mq constructed as in Lemma [5JJ and from €j, following 
Remark 13.31 we construct a fan A of the form 



A=|£r-i R +^') 

l J ^J£e{o,-i,+i} m 

Assume that \pk\ > \pk+i\- Then fiwj is the unique eigenvalue of A k A : A^Mr — > 
A Mr of largest modulus. Since A, and thus A k A, is real, p^ is real. Moreover, 
A k Ap^ = PmPm, so that spans the one-dimensional eigenspace of p^y By 
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Lemma 15.11 pny is the unique (up to scaling) eigenvector of A k A that is contained 
in a k and the hyperplane in A^Mr spanned by the other eigenvectors intersects a k 
only at the origin, and thus, since is the unique eigenvalue of largest modulus, 
o~ k will get attracted to the eigenspace Rpny C A k Mn. Hence there is an l k G N, 
such that (A k A) e a k C a k or 

{A k A) l a k C -a k := {x E Mr | —x G a k ] 

for all £ > £ k . In particular, for such an £, (A k A) l ei G a k for all I = . . . , i^} C [m] 
or (A fc A) £ e/ G — a k for (A fe A)^ all /. This means that the entries of (A k A) e , i.e., the 
k x k- minors of A , in the basis are either all positive or all negative. In view of 
Remark 13. 3[ using the notation of Section [31 this implies that A e jj(uj) > for all 
I = {il, . . . , i k }, J = {ji, . . . ,j k } C [m] or ^j(nj) < for all /, J. Now Lemma [3721 
asserts that f A : X(A) — » AT(A) is A:-stable. 

Finally let = maxj ^ . Then : X(A) — » AT(A) is /cj-stable for ^ > an d 
i = l,...,s. 

Remark 5.2. For s = 1 and fci = 1 Theorem B appeared as Theorem 4.7 in [LI] and 
Theorem B' in [JWj . Also in these papers the idea of the proof is to find a basis 
(of Nji) such that the first orthant is mapped into itself and then construct a toric 
variety as in Section [3j 

□ 

6. Degrees of monomial maps 

Let A be a complete simplicial projective fan and let D be an ample divisor on 
X(A). Then the kth degree of Ja ■ X(A) — - > X(A) with respect to D is defined as 

deg Afc := f\D k ■ D m ~ k . 

If X(A) = P m and O(D) = Op™ (1), then deg o,k coincides with the kth degree deg k 
as defined in the introduction. 

We have the following more general version of Theorem C. Indeed, Theorem C 
corresponds to the case when X(A) = P m and O(D) = Opm(l). 

Theorem C. Let A be a complete simplicial fan and let D be an ample divisor on 
X(A). For 1 < k < m — 1 assume that the eigenvalues of A G M m (Z) satisfy 

|/Ufc-i| > |/Wfc| = |Mfc+l| > l/"fc+2| (6-1) 

and moreover that \x k j \x k +\ is not a root of unity. Then the degree sequence deg _D,fc(/^) 
does not satisfy any linear recurrence. 

If k = l or k = m — 1 the condition (16. ip on the moduli of the \Xj should be 
interpreted as \ = | 1 > 1/^3 1 and |/x m _2| > |/^ m -i| = \fi m \, respectively. 

Remark 6.1. Note that there exist maps that satisfy the assumption of Theorem C. 
For example, choose integers a%, . . . , a k _i, b±, 62, a^. + 2, • • • , a m such that 

\ai\ > ... > |ofe_i| > J b\ + b\ > \a k+2 \ > ■■■> \a m \ 
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and b\ + ibi = \Jb\ + b\ ■ e 2md , where 9 ^ Q. Then (the matrix of) the monomial 
map 

/Vi 7- I (7 ai i r bi 7 &2 -6a J>i a fc+2 a m N 

V^l, • • • > ^m) *-r , ' z k Z k+V z k *k+V k+2 ) • • • > J 

satisfies the assumption of Theorem C. □ 

Corollary D follows immediately from Theorem C and the following result. This 
is probably well-known, but we include a proof for completeness; we follow the proof 
of Proposition 3.4 in [L3]. 

Proposition 6.2. Assume that A is a simplicial projective fan and let D be an ample 
divisor on X(A). Assume that the monomial map Ja ■ X{A) —•* X(A) is k-stable. 
Then the degree sequence deg D,fc(/2) satisfies a linear recurrence. 

For the proof we will need the Caley- Hamilton theorem: Let B £ M^(Z) and 
assume that 

X(r) = r L + if L -ir L ~ l H h (fir + (p 

is the characteristic polynomial of B. Then the Caley-Hamilton theorem asserts that 
B L + (fL-iB 1 - 1 + ■ ■ ■ + <p x B + <poI = 

where I is the identity matrix. In particular, for each 1 < i,j < L, the entry bfj =: b n 
of B n satisfies the linear recurrence 

X(b n ) : b n+L + ifL-ibn+L-i H h ^l^n+i + PoK = 0. (6.2) 

Proof of Proposition Since D is ample, the class [D] k in H 2k (X) is non-zero, 
where X = X(A), and thus we can extend it to a basis [D] k , 9 U . . . , 9 r for H 2k (X) 
such that 9j ■ [D] m ~ k = for j = 1, . . . , r. Note that then deg^j^/A) is equal to 
[D] k -[D] m - k = [D] m times the (1, l)-entry of the matrix Bo£f%: H 2k (X) -»■ H 2k (X) 
with respect to the basis [D] k , 9%, . . . , 9 r . Since by assumption is fc-stable, i.e., 
(/«)* = (/*)« for all n G N, it follows that deg D , fc (/^) is equal to [D] m times 
the (1, l)-entry of B n . Therefore by the Caley-Hamilton theorem deg D,fc(/^) =: b n 
satisfies the linear recurrence (|6.2p . where x is the characteristic equation of B. □ 

Note that Proposition 16.21 implies that if A satisfies the assumption of Theorem A, 
X(A) is the toric variety constructed in the proof of Theorem A, and D is an ample 
divisor on X(A), then the degree sequence deg^^/^) of /a : X(A) — » A(A) satis- 
fies a linear recurrence. Similarly if A and X(A) are as in the (proof of) Theorem B, 
then deg£) ) fc(/^ n ) satisfies a linear recurrence for £ > £q. 

Moreover, even if /a is not fc-stable, as long as we can lift it to a /c-stable map, we 
still have a linear recurrence for its degree sequence. 

Proposition 6.3. Suppose that X is a simplicial projective toric variety, and that 
7T : X — > X is a nonsingular projective modification of X such that Ja '■ X — * X lifts 
to a k-stable map /a '■ X — » X. Then, for any ample divisor D on X, the degree 
sequence deg da(/2) satisfies a linear recurrence. 

Proof. Since D is ample, ir*([D] k ) is nonzero. As in the proof of Proposition 16.21 
we can extend it to a basis of H 2k (X) in such a way that deg D,k{f a) is equal to 
TT*([D] m ) times the (1, l)-entry of the matrix B of f\. Thus, again as in the proof of 
Proposition 16.21 deg D,k(f a) satisfies the linear recurrence given by the characteristic 
equation of B. □ 
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It follows from Theorem C and Proposition 16.31 that if A satisfies the assumption 
of Theorem C, one cannot fc-stabilize /a by blowing up P m or any other simplicial 
projective toric variety. 

6.1. Computing deg£> t k(f A )- To prove Theorem C we will express deg D,k(fA) i n 
terms of the k x fc-minors of A. First, for a T-invariant divisor D, Proposition 4.1 in 
[FW] says that deg D,k{f a) can be computed as a mixed volume: 

deg Dtk (f A ) = mim{AP D [k],P D [m-k]). (6.3) 

In the case of a general ample divisor D', notice that the degrees only depend on 
the cohomology class of D', and there is always a T-invariant divisor D such that 
[D) = [D>]. 

Next, we will describe a method of computing the mixed volume of polytopes that 
we learned from Huber-Sturmfels |HS] . A more detail exposition can be found in 
their paper. 

Let V = (Pi, . . . , P s ) be a sequence of polytopes in R m such that P := P\ + 
■ ■ ■ + P s has dimension m. A cell of V is a tuple C = (Ci, . . . , C s ) of polytopes 
Ci C Pi. Let be the number of vertices of C, and let C := C\ + • • • + C s . A fine 
mixed subdivision of V is a collection of cells S = {C^\ . . . ,CW} such that C^ has 
dimension m, 

dim C{ j) + • • • + dim C s (j) = m and #(c{ j) ) + • • • + #(C s (j) ) - s = m 

for j = 1, ... ,r. Moreover, PI C^'-* is a face of both C^> and C^' for all 
and \Jj = P. If 5 is a fine mixed subdivsion of V, then Theorem 2.4 in |HS| 
asserts that 

Vol(P 1 [k 1 ],...,P s [k s ]) = k 1 \---k s \- Vol(C^). (6.4) 

CW)e5,dimCP=fci,i=l,...,s 

Moreover, Algorithm 2.9 in |HS| gives a method of finding fine mixed subdivisions; 

in particular, each sequence of polytopes V admits a fine mixed subdivision, where, 

(i) 

for each i,j, C 4 is the convex hull of a subset of the vertices of P{. 

We want to apply this method to the right hand side of (|6.3|) . Assume that Pjj 
has vertices v±, . . . ,vn- Then APjj has vertices Av%, . . . , Avn and thus we can find 
a fine mixed subdivision S of (APd,Pd) with cells of the form 

Cu := ( convOAwio, . . . , Av ik ),conv(v jo , . . . , v jm _ k )) , 

where conv(t>j , . . . , Vi h ) denotes the convex hull of , . . . , i>j fe , for some / = {iq, . . . , if.} 
and J = {jo, . . . ,j m -k} C [N]. Let Sk C S be the set of cells C/j, where \I\ = k + 1. 
Then (jOJ) gives 

Vo1(APd[A;], Po[m — k]) = k\(m — k)\ ^ Vol(C/j). 

Note that Cj-j is the Minkowski sum of the fc-simplex conv(Avi Q , . . . ,Avi k ) with 
edges A(«ij -v io ), . . . ,A(v ik -v io ) and the (m — A;)-simplex conv(vj Q , . . . ,v jm _ k ) with 
cd ges Vj 1 — Vj , . . . , Vj m _ k — Vj . From now on, let us fix a basis of M. It follows that 
kl(m— k)\ Vol(Cjj) equals the modulus of the determinant of the matrix Bjj with the 
vectors A(vi t - v io ), . . . , A(v ik - v io ) and -v jo ,. . . , v jm _ k - v jo as columns. Since 
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Pd is a lattice polytope, the determinant of Bjj is an integer linear combination of 
k x /c-minors of A. Hence deg D,k(f a) is of the form ^aijAjj where o~u G Z and 
Ajj is the IJ-minor of A. Observe that the matrix a with entries trjj only depends 
on the set of multi-indices I, J such that Cu is in Sf. and the sign of the determinant 
of Bjj. Since there are only finitely many choices of I, J and signs, we conclude the 
following. 

Lemma 6.4. There is a finite set S of matrices a = \o~ij) G Zv*/ f such that for 
each A : M — > M i/iere is a a = o~(A) G £ suc/i i/iai 

deg D ,k(fA) = ^o-uAu- 
ij 

6.2. Proof of Theorem C. Our proof is much inspired by the proof of Proposi- 
tion 3.1 in [BK] and the proof of Proposition 7.3 in [HP]. We will argue by con- 
tradiction using a result from combinatorics, which says that if a n and f3 n are two 
sequences that each satisfies a linear recurrence, then the set of n G N, for which 
ct n = Pn, is either finite or eventually periodic, see jSt] Chapter 4, Exercise 3]. In 
particular if a n = f3 n for infinitely many n, then for some a, b G N, 

a a +M = Ax+M for ^ > 0. (6.5) 

Now, let a n = deg Djfc (/^)- By Lemma E3 ce n = YjI.j a u{ n ) A lji where ^"j is 
the IJ-minor of A n , for some matrix cr(n) G £. Since £ is a finite set, there is at 
least one a G £ such that cr(re) = a for infinitely many n. Pick such a a = (cr/j) G £ 
and let f3 n = Ylu a u^ij- Let x( r ) be the characteristic polynomial of A k A. By 
the Caley-Hamilton theorem the entries A™j of (A k A) n , cf. (|3.2p . satisfy the linear 
recurrence x(A™j), see (|6.2p . It follows that /3 n satisfies the linear recurrence x(/5n), 
and a n = f3 n for infinitely many n. 

Next, we claim that, if A is as in the assumption, then for each choice of a, b G N, 
/3 a+ b£ < for infinitely many I. Since the eigenvalues of A satisfy 



I A*fe — x I < l^fcl — l^fc+il < I Mfc-i-2 1 



it follows that /iny =: fi and Ai{i,...,fc— i,fc+i} are the two eigenvalues of A A of largest 
modulus, and that the other eigenvalues /// 3 , . . . . are of strictly smaller mod- 

ulus. Moreover, since /x^+i = fik and Hk/Uk is not a root of unity, it follows that 
H{i,...,k-i,k+i} = P> an d that jjb/jx is not a root of unity. Hence we can write 



(A k A) n = P 



fj, n 
pi 1 
fi% 



P- 1 



for some invertible matrix P. It follows that 

Pn = E = + DA™ + o<\n h n 

where C and D are independent of n. Since f3 n is real it follows that D = C, so that 

/?„ = 2Re(C)-Re( At ™) + 0(|/i /3 r). 
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Since n = \n\ ■ e 2 with Q, it follows that arg(/x a+ ) is dense in [0, 2n). In 
particular, Re (fi a+be ) < for infinitely many £ and Re {ii a+M ) > for infinitely many 
£, and thus, since \(J*i 3 \ < fi a +bt < for infinitely many I. 

Assume that a n satisfies a linear recurrence. Then, since a n = f3 n for infinitely 
many n, (|6.5p holds for some a, b, but this contradicts that a n > 0. This proves 
Theorem C. 
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